home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 11803 < prev    next >
Encoding:
Text File  |  1996-08-05  |  790 b   |  27 lines
  1. Newsgroups: comp.lang.c
  2. Path: etek.chalmers.se!larss
  3. From: larss@etek.chalmers.se (Lars Svensson)
  4. Subject: String distance calculation
  5. Message-ID: <1996Mar26.182001.10622@etek.chalmers.se>
  6. Sender: news@etek.chalmers.se (USENET News System)
  7. Organization: Chalmers University of Technology, Gothenburg, Sweden
  8. Date: Tue, 26 Mar 96 18:20:01 GMT
  9.  
  10. Hello
  11.  
  12. I have a (small ?) problem constructing a dynamic algorithm that calculates
  13. the distance between two strings. Distance in this case is the number
  14. of operations needed to transform string A into string B. Available 
  15. operations are:
  16.  
  17. Advance cursor in string
  18. Delete char under cursor
  19. Replace char under cursor with another one
  20. Insert a new char 
  21.  
  22. All comments and ideas are most welcome............
  23.  
  24. And YES, It is an assignment! :-)
  25.  
  26. /Lars
  27.